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SELECTION OF PRE-COMPUTED EQUALIZER BASED 
ON CHANNEL CHARACTERISTIC 

BACKGROUND 

A typical physical communication channel, such as an Ethernet cable, introduces 
inter-symbol interference (ISI) in the received data signal. To minimize the adverse 
5 effects of ISI and to improve signal to noise ratio (SNR), it is customary to include in the 
receiver a filter known as an "equalizer". In some receivers, the entire equalizer is 
adaptive, but in such cases convergence of the equalizer may be rather slow. In other 
receivers a fixed equalizer is used in combination with an adaptive equalizer to provide 
improved convergence. However, even with use of a fixed equalizer and an adaptive 
1 0 equalizer in combination, convergence of the adaptive equalizer may be slower than is 
desirable. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is block diagram of an electronic apparatus provided according to some 
embodiments. 

FIGS. 2A and 2B together form a block diagram of a receiver that is part of the 
apparatus of FIG. 1. 

FIG. 3 illustrates in block form some details of a pre-computed feed forward 
equalizer (FFE) block of the receiver of FIGS. 2A and 2B. 

FIG. 4 is graph that illustrates a desirable equalizer output in the receiver of FIGS. 
2A and 2B. 

FIG. 5 is a flow chart that illustrates a process performed according to some 
embodiments in the receiver of FIGS. 2 A and 2B. 



15 



20 



2 



Attorney Docket No. : P 1 7 14 1 
Express Mail Label No.: EL963891348US 



DETAILED DESCRIPTION 

FIG. 1 is a block diagram of an apparatus 10 provided according to some 
embodiments. The apparatus includes a network controller 12 which includes a digital 
signal processor 14 coupled to a receiver 16. The network controller 12 may also include 
5 other components, which are not shown, but which may be coupled to the digital signal 
processor 14. 

In other embodiments, the receiver may be part of a computer system and may be 
coupled to a general purpose processor to which other components such as volatile and 
non- volatile memory devices, mass storage and input/output devices may be coupled. 

10 The apparatus 10 also includes a transmitting device 18 and a communication 

channel 20 which couples the transmitting device 18 to the receiver 16 of the network 
controller 12. The transmitting device 18 may send data signals to the receiver 16 via the 
communication channel 20. The communication channel 20 may include a standard 
cable (not separately shown) such as a Gigabit Ethernet cable. 

15 Although not indicated in the drawing, the network controller 12 may also include 

a transmitter, which may be integrated with the receiver 16 in the form of a data 
transceiver that is coupled to the digital signal processor 14. The transmitting device 18 
may also have a data receiving capability to receive data transmitted by the network 
controller 12 over the communication channel 20. 

20 FIGS. 2 A and 2B together form a block diagram of the receiver 16. 

As seen from FIG. 2 A, the receiver 16 includes a line interface 40 by which the 
receiver 16 is coupled to the communication channel (cable) 20. Also included in the 
receiver 16 are receiver analog front end electronics 42. The receiver analog front end 
electronics 42 are coupled to the line interface 40 to receive the signals received via the 
25 cable 20. The receiver analog front end electronics 42 may perform signal conditioning 
on the incoming signals in accordance with conventional practices. 
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The receiver 16 further includes an analog-to-digital converter 44 which is 
coupled to the receiver analog front end electronics 42 to receive the incoming signals. 
The analog-to-digital converter 44 converts the incoming signals into a stream of digital 
samples. 

5 The receiver 16 also includes an automatic gain control (AGC) circuit (or block) 

46 which is coupled to the analog-to-digital converter 44 to receive the stream of digital 
samples output by the analog-to-digital converter 44. The AGC circuit 46 may operate in 
accordance with conventional principles and, as a part of its conventional operation, may 
determine a characteristic of the communication channel 20 such as an approximate 
10 length of the cable which constitutes the communication channel 20. 

Also included in the receiver 16 is a pre-computed feed forward equalizer (FFE) 
block 48. The pre-computed FFE block 48 is coupled to the analog-to-digital converter 
44 to receive the stream of digital samples output by the analog-to-digital converter 44. 
In addition, as indicated at 50, the pre-computed FFE block 48 is also coupled to the 
1 5 AGC circuit 46 to receive a signal from the AGC circuit 46 that is indicative of the 

communication channel characteristic (e.g., approximate cable length) determined by the 
AGC circuit 46. Details of the pre-computed FFE block 48 will be described below with 
reference to FIG. 3. 

The receiver 16 further includes an adaptive feed forward equalizer (FFE) 52 
20 which is coupled to the analog-to-digital converter 44 to receive the stream of digital 
samples output by the analog-to-digital converter 44. It should be understood that the 
adaptive FFE 52 and the pre-computed FFE block 48 may both be considered to be 
coupled to the line interface 40 via the receiver analog front end electronics 42 and the 
analog-to-digital converter 44 and may be considered to be coupled to the line interface 
25 40 in parallel with each other. 

The adaptive FFE 52 may operate in accordance with conventional principles and 
may, together with the pre-computed FFE block 48 and other components described 
below, operate to equalize the incoming signals to reduce or substantially eliminate inter- 
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symbol interference (ISI) in the incoming signals. The adaptive FFE 52 may adapt the 
equalizer characteristic it applies to the incoming signals on the basis of an error signal 
received from a signal slicer block which will be described below. 

There is also included in the receiver 16 a summing block 54. The summing 
5 block 54 is coupled to the pre-computed FFE block 48 and to the adaptive FFE 52 to 
receive, as input signals, respective outputs provided by the pre-computed FFE block 48 
and the adaptive FFE 52. These outputs are the incoming signals, as at least partially 
equalized with respective equalizer characteristics applied by the pre-computed FFE 
block 48 and the adaptive FFE 52. In addition, the summing block receives other inputs 
10 from components which will be described below. The summing block 54 operates to 
sum its input signals to produce an output signal. 

Referring now to FIG. 2B, the receiver 16 also includes a signal slicer block 56. 
The signal slicer block 56 is coupled to the summing block 54 to receive the output of the 
summing block 54. 

1 5 The signal slicer block 56 may operate in accordance with conventional principles 

to produce two output signals. A first output of the signal slicer block 56 may reflect a 
filtered and/or equalized signal output from the summing block 54 and may contain the 
data to be recovered from the incoming signals. The second output of the signal slicer 
block 56 may be an error signal that indicates deviation of the output of the summing 

20 block 54 from a pre-determined ideal signal profile. The error signal, as indicated at 58, 
may be fed back to the adaptive FFE 52 (FIG. 2A) to control the adaptive operation of the 
adaptive FFE 52. 

Continuing to refer to FIG. 2B, the receiver 16 may also include a decision 
feedback equalizer (DFE) 60 which may be coupled to the signal slicer block 56 to 
25 receive the first output of the signal slicer block 56. The DFE 60 may operate in 

accordance with conventional principles to adaptively apply an equalizer characteristic to 
the first output of the signal slicer block 56. The equalizer characteristic applied by the 
DFE 60 may be adapted based on the error signal output by the signal slicer block 56. 
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The resulting output of the DFE 60 is fed back to the summing block 54 (FIG. 2A) as one 
of the inputs of the summing block 54. 

The receiver 16 may also include an infinite impulse response (IIR) filter 62 
which may be coupled to the signal sheer block 56 to receive the first output of the signal 
5 sheer block 56. The IIR filter 62 may operate in accordance with conventional principles 
to apply a filter characteristic to the first output of the signal sheer block 56. The 
resulting output of the IIR filter 62 may be fed back (as indicated at 66 in FIG. 2B) to the 
summing block 54 (FIG. 2A) as one of the inputs of the summing block 54. In some 
embodiments, the IIR filter 62 may be integrated with the above-mentioned Viterbi 
1 0 decoder, which is not shown. 

Referring now to FIG. 3, details of the pre-computed FFE block 48 will now be 
described. 

As indicated at 80 in FIG. 3, the pre-computed FFE block 48 includes a capability 
for storing a number of pre-computed FFE characteristics. Each of these characteristics 
1 5 may correspond to a respective possible length of a cable to which the receiver 16 may be 
coupled. Each of these characteristics may be pre-computed according to the following 
procedure. 

(a) First, a desired equalizer output signal profile may be determined. This 
equalizer output signal profile may be represented as a sequence of digital samples and 

20 will hereinafter referred to with the symbol "A". FIG. 4 is a graphical representation of 
one example of a desired equalizer output signal profile. It will be observed that the 
desired output signal profile has a "trough" indicated at 81 in FIG. 4. In practice this 
trough may be eliminated by functioning of the above-mentioned IIR filter 62. 

(b) Next, for a particular length of cable, an anticipated equalizer input signal may 
25 be generated. This may be done by transmitting a test signal (e.g., a sequence of "0" 

value signals followed by a sequence of "1" value signals) via a cable having the 
particular length in question and receiving the resulting signal (including ISI) at the 
output end of the cable, and analog-to-digital converting the signal at the output end of 
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the cable to generate the anticipated equalizer input signal, which will hereinafter be 
referred to with the symbol "B". The AID conversion of the output signal from the cable 
may entail over-sampling, i.e., sampling at a higher rate than the operating rate of the 
analog-to-digital converter 44 incorporated in the receiver 16. 

5 (c) A deconvolution operation may then be performed with respect to the signals 

A, B to produce a set of coefficients C. The deconvolution may be performed, for 
example, by a least squares technique. The resulting coefficients may, in some 
embodiments, be quantized and/or the number of coefficients may be reduced to obtain a 
desired degree of precision. 

10 (d) The resulting set of coefficients C may then be stored in the storage unit 80 as 

the pre-computed equalizer characteristic that corresponds to the cable length used in 
operation (b). 

This procedure may then be repeated for other lengths of cable. The same desired 
equalizer output signal profile A may be used for all of the different lengths of cable. In 

1 5 some embodiments, the number of pre-computed equalizer characteristics stored in the 
storage unit 80 may be eight, with the pre-computed equalizer characteristics respectively 
corresponding to a range of cable lengths from very short (virtually "zero") to a 
maximum length which may be about 180 meters. In other embodiments, more or fewer 
than eight pre-computed equalizer characteristics may be stored in the storage unit 80. 

20 For example, in some embodiments, three pre-computed equalizer characteristics may be 
stored. (Storage of the respective coefficient sets C for each of the different cable lengths 
may not occur until all of the coefficient sets C have been determined.) 

As indicated at 82 in FIG. 3, the pre-computed FFE block also includes a 
capability for selecting one of the pre-computed equalizer characteristics stored in the 
25 storage unit 80 on the basis of a signal received by the selection unit 82 from the AGC 
circuit 46 (FIG. 2A). For this purpose the selection unit 82 is coupled to the AGC circuit 
46 to receive from the AGC circuit 46 a signal that is indicative of the approximate length 
of the cable 20 to which the receiver 16 is coupled. In some embodiments, the selection 
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unit 82 may include a lookup table (not separately shown) to select one of the pre- 
computed equalizer characteristics stored in the storage unit 80 on the basis of an index 
signal that is indicative of the approximate length of the cable 20. The index signal may 
be provided in suitable form from the AGC circuit 46 or may be derived by the selection 
5 unit 82 from a signal provided by the AGC circuit 46. Such a lookup table may also 
constitute all or part of the storage unit 80. 

Alternatively, a circuit or device other than the AGC circuit 46 may provide to the 
pre-computed FFE block 48 side information indicative of the length of the cable 20. 

As indicated at 84 in FIG. 3, the pre-computed FFE block further includes a 
10 capability for applying the pre-computed equalizer characteristic selected by the selection 
unit 82 to the signal output from the analog-to-digital converter 44 (FIG. 2A). For this 
purpose the equalizer unit 84 of the pre-computed FFE block 48 is coupled to the analog- 
to-digital converter 44 and is responsive to the selection unit 82 of the pre-computed FFE 
block 48. The at least partially equalized output from the equalizer unit 84 is provided to 
1 5 the summing block 54 (FIG. 2 A). 

In operation, the sending device 18 (FIG. 1) transmits a signal via the 
communication channel (cable) 20 to the computer system 12. The signal transmitted by 
the sending device 18 may, for example, be in accordance with the Gigabit Ethernet 
protocol. The signal transmitted by the sending device 18 experiences inter-symbol 

20 interference (ISI) while passing through the communication channel 20, and is received 
at the receiver 16 of the computer system 12. More specifically, referring to FIG. 2 A, the 
signal is received via the line interface 40 of the receiver 16 and is conditioned by the 
receiver analog front end electronics 42. The conditioned signal is converted to a 
sequence of digital samples by the analog-to-digital converter 44. The resulting sequence 

25 of digital samples is supplied to all three of the AGC circuit 46, the pre-computed FFE 
block 48 and the adaptive FFE 52. On the basis of the sequence of digital samples, the 
AGC circuit 46 performs automatic gain control, and also determines an approximate 
length of the cable 20 (as indicated at 100 in FIG. 5). The AGC circuit provides to the 
pre-computed FFE block 48 a signal that is indicative of the approximate length of the 
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cable 20. This signal is received by the selection unit 82 (FIG. 3) of the pre-computed 
FFE block 48. 

On the basis of the signal received from the AGC circuit 46 (i.e., on the basis of 
the approximate length of the cable 20, as determined by the AGC circuit 46), the 
5 selection unit 82 selects one of the pre-computed equalizer characteristics that are stored 
in the storage unit 80 of the pre-computed FFE block 48. The pre-computed equalizer 
characteristic selected by the selection unit 82 may be a characteristic that corresponds to 
the approximate length of the cable 20. The selection of the pre-computed equalizer 
characteristic may occur by accessing a lookup table on the basis of the signal provided 
1 0 by the AGC circuit 46. In some embodiments, hysteresis may be introduced in the 

functioning of the selection unit 82 to aid in prevention of toggling between two adjacent 
cable lengths. (Selection of the pre-computed equalizer characteristic from among the 
pre-computed equalizer characteristics stored in the storage unit 80 is indicated at 102 in 
FIG. 5.) 

1 5 The equalizer unit 84 of the pre-computed FFE block 48 applies the pre-computed 

equalizer characteristic selected by the selection unit 82 to the incoming signal for the 
receiver 16. It will be understood that the incoming signal is represented by the sequence 
of digital samples provided by the analog-to-digital converter 44. The application of the 
selected pre-computed equalizer characteristic may be in the form of digital filtering of 

20 the sequence of digital samples in accordance with the selected pre-computed equalizer 
characteristic. The resulting equalized (or partially equalized) signal is provided from the 
equalizer unit of the pre-computed FFE block 48 to be one of the inputs of the summing 
block 54. (Application of the selected pre-computed FFE equalizer characteristic is 
indicated at 104 in FIG. 5.) 

25 The adaptive FFE 52 also receives the sequence of digital samples provided by 

the analog-to-digital converter and performs adaptive equalization of the incoming signal 
represented by the sequence of digital samples on the basis of an error signal provided to 
the adaptive FFE 52 from the signal slicer block 56. The adaptive FFE 52 may operate 
generally in accordance with conventional principles. However, because of the relatively 
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high degree of equalization provided by the pre-computed FFE block 48, the adaptive 
FFE 52 may converge more rapidly, and/or may require less hardware (e.g., fewer gates) 
than would be the case where a pre-computed FFE is applied to the incoming signal 
without considering the length of the cable 20. (As is indicated at 104 in FIG. 5, the 
5 application of the adaptive FFE is performed in parallel with application of the pre- 
computed equalizer characteristic by the pre-computed FFE block.) 

The partially equalized signal output from the adaptive FFE 52 is also supplied to 
the summing block 54 as one of the inputs for the summing block 54. 

In addition to receiving the outputs from the pre-computed FFE block 48 and 
10 from the adaptive FFE 52, the summing block 54 also receives as inputs signals that are 
output respectively from the IIR filter 62 (FIG. 2B) and from the DFE 60 (FIG. 2B). The 
summing block 54 sums these four input signals and provides the resulting sum signals to 
the signal sheer block 56 (FIG. 2B). The output from the summing block 54 may also be 
provided (as indicated at 86 in FIG. 2B) to the digital signal processor 14 (FIG. 1) via, for 
1 5 example, a Viterbi decoder which is not shown. 

Referring to FIG. 2B, the signal sheer block 56 compares the sum signals to an 
expected profile for the incoming signal as it is expected to appear after equalization (i.e., 
largely free of ISI). On the basis of this comparison, the signal sheer block 56 outputs a 
data signal to the DFE 60 and to the IIR filter 62. The signal sheer block 56 also outputs 

20 an error signal to the adaptive FFE 52 and to the DFE 60. As noted before, the adaptive 
FFE 52 operates adaptively to equalize the incoming signal on the basis of the error 
signal provided by the signal sheer block 56. The DFE 60 also performs an adaptive 
equalization function on the basis of the error signal provided by the signal sheer 56. The 
equalization function performed by the DFE 60 is applied to the data signal output from 

25 the signal sheer block 56, but has the effect of contributing to the equalization of the 
incoming signal. The output of the DFE 60 is provided to the Slimming block 54 as one 
of the inputs summed by the summing block 54. 

The IIR filter 62 performs filtering with respect to the data signal output from the 
signal sheer block 56. As noted above, the IIR filter may be integrated with the Viterbi 
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decoder. The filtered signal output from the IIR filter is also provided to the summing 
block 54 as one of the inputs summed by the summing block 54. 

By selecting a pre-computed FFE characteristic on the basis of estimated cable 
length, or based on another channel characteristic, and applying the selected pre- 
5 computed FFE characteristic in parallel with an adaptive FFE, it may be possible for the 
adaptive FFE to converge more quickly than if the same pre-computed FFE characteristic 
were used regardless of the cable length or channel characteristic. In addition, it may be 
possible to provide the adaptive FFE using less hardware (e.g., fewer gates) than would 
be the case if a fixed pre-computed equalizer were used. The more rapid convergence 
1 0 that may be possible with the selected pre-computed FFE characteristic may also result in 
savings in power consumption, which may be of particular value if the computer system 
12 is implemented as a laptop computer or other mobile device. 

As an alternative to arranging the pre-computed FFE in parallel with the adaptive 
FFE, the pre-computed FFE and the adaptive FFE may be arranged in series. 

15 In the above-described embodiments, detection of cable length is performed by an 

AGC circuit. Alternatively, other techniques, such as time domain reflectometry, may be 
employed to determine the approximate length of the cable. 

In other embodiments, selection of one of a number of stored pre-computed 
equalizer characteristics may be performed on the basis of a channel characteristic other 

20 than cable length. For example, various types of channels may be tested in advance to 
determine suitable FFE characteristics therefor, and when it is determined to which one 
of the channel types the computer system is coupled, the suitable FFE characteristic for 
that type of channel may be selected. In still other embodiments, the number of "stubs" 
in the communication channel may be detected, and a suitable pre-computed FFE 

25 characteristic may be selected on that basis. 

Selection of a pre-computed equalizer characteristic based on a channel 
characteristic may be performed with respect to virtually any communication channel that 
has an impulse response that varies with a physical characteristic. For example, selection 
of a pre-computed equalizer characteristic based on a channel characteristic may be used 
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in conjunction with a Gigabit Ethernet channel, a Fast Ethernet channel or a 10 Gigabit 
Ethernet channel, as well as other types of channels. 

Selection of a pre-computed equalizer characteristic based on a channel 
characteristic may be employed for equalizers other than a feed forward equalizer. For 
example, a pre-computed equalizer characteristic for a decision feedback equalizer, an 
infinite impulse response filter, a Kalman filter or a lattice filter may, in some 
embodiments, be selected based on a channel characteristic. 

As used herein and in the appended claims, "equalizer characteristic" shall be 
understood to include a set of coefficients such as a set of filter coefficients, as well as 
other information and/or signals that are determinative of a frequency response of an 
equalizer. 

The several embodiments described herein are solely for the purpose of 
illustration. The various features described herein need not all be used together, and any 
one or more of those features may be incorporated in a single embodiment. Therefore, 
persons skilled in the art will recognize from this description that other embodiments may 
be practiced with various modifications and alterations. 
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